Khi đưa vào hoạt động, lớp Forrest Sherman là những tàu khu trục Hoa Kỳ lớn nhất từng được chế tạo,[8] dài 418 foot (127 m) và trọng lượng choán nước tiêu chuẩn 2.800 tấn (2.800 tấn Anh). Nguyên được thiết kế theo dự án SCB 85, chúng được trang bị ba pháo 5 inch (127 mm)/54 caliber trên ba tháp pháo đơn (một phía mũi, hai phía đuôi tàu), bốn pháo phòng không 3 inch (76 mm)/50 caliber trên hai tháp pháo đôi, cùng súng cối Hedgehog và ngư lôi chống ngầm.[9]

Edson được đặt lườn tại xưởng tàu của hãng Bath Iron Works Corporation ở Bath, Maine vào ngày 3 tháng 12, 1956. Nó được hạ thủy vào ngày 4 tháng 1, 1958, được đỡ đầu bởi bà Merritt A. Edson, vợ góa của Thiếu tướng Edson. Con tàu nhập biên chế cùng Hải quân Hoa Kỳ vào ngày 7 tháng 11, 1958 dưới quyền chỉ huy của Hạm trưởng, Trung tá Hải quân Thomas John Moriarty.[3][4][6][5]